COMMUTATION RELATIONS FOR ARBITRARY QUANTUM 

MINORS 



K. R. GOODEARL 

Abstract. Complete sets of commutation relations for arbitrary pairs of quan- 
tum minors are computed, with explicit coefficients in closed form. 



Introduction 

The title of this paper begins with what may seem a misnomer - the term com- 
mutation relation, in current usage, does not refer to a commutativity condition, 
xy = yx, but has evolved to encompass various "skew commutativity" conditions 
that have proved to be useful replacements for commutativity. Older types of com- 
mutation relations include conditions of the form xy — yx = z, used in defining 
Weyl algebras and enveloping algebras. In quantized versions of classical algebras, 
relations such as xy = qyx (known as q- commutation) appear, along with mix- 
tures of both types. Thus, it has become common to refer to any equation of the 
form xy = Xyx + z, where A is a nonzero scalar, as a commutation relation for 
x and y. One important use of such a relation, especially in enveloping algebras, 
is that if the algebra supports a filtration such that deg(z) < deg(x) + deg(y), 
then the images of x and y in the associated graded algebra, call them x and y, 
commute up to a scalar: xy = Xyx. Similarly, the cosets of x and y modulo the 
ideal generated by z commute up to A. Such coset relations are key ingredients in 
the work of Soibelman Hodges-Levasseur 0110], Joseph jT2], and others on 
quantized coordinate rings. 

In many quantized algebras, the available commutation relations are homoge- 
neous and quadratic, of the form xy = Xyx + £\ HiXiyi (where A and the /ij are 
nonzero scalars). Relations of this type are particularly important in establishing 
a (noncommutative) standard basis of monomials in generators that include the 
elements x, y, Xi, yi. Namely, if the generators are ordered in such a way that 
each Xi < yi but x > y, then the given relation allows one to rewrite monomials 
involving xy as linear combinations of monomials closer to standard form. For 
example, noncommutative standard bases have been constructed by Lakshmibai 
and Reshetikhin ^S] EI] for quantized coordinate rings of flag varieties and Schu- 
bert schemes, by the author and Lenagan [3] for quantum matrix algebras, and by 
Lenagan and Rigal [23] for quantum Grassmannians and quantum determinantal 
rings. 
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In order to work effectively with quantized coordinate rings of matrices, Grass- 
mannians, special or general linear groups, and related algebras, one needs explicit 
commutation relations for quantum minors and related elements. Such relations 
have often been derived for special needed, either by induction on the 

size of the minors, using quantum Laplace relations, as in Parshall-Wang [23] and 
Taft-Towber j2H], or by applying the quasitriangular structure of U q (sl n (k)) (that 
is, its universal R-matrix) to coordinate functions in O q (SL n (k)), as in the work 
of Lakshmibai-Reshetikhin jHHIH], Soibelman [2E], an d Hodges-Levasseur PITU]. 
Along the former line, the most complete results to date were obtained by Fioresi 
[3J E] , who developed an algorithm which yields a commutation relation for any 
pair of quantum minors. This algorithm is an iterative procedure, in which cer- 
tain products of quantum minors may appear multiple times; explicit coefficients 
are produced, but are not expressed as closed formulas. Via the quasitriangu- 
lar approach, general commutation relations for pairs of coordinate functions in 
quantized coordinate rings O q (G), where G is a semisimple Lie group, have been 
derived in special cases (e.g., see [THl 1131211131101), not all with explicit coefficients. 
(Quantum minors in O q (SL n (k)) are special coordinate functions.) Perhaps the 
largest group of explicit commutation relations obtained in this way appeared in 
Hodges-Levasseur- Toro [TT] (cf. also |2|). However, to make these fully explicit, 
canonical elements for the Rosso- Tanisaki Killing form on U q (sl n (k)) had to be 
computed. 

Here we introduce a new method - new only in the sense that it has apparently 
not been used for this purpose before - with which we derive complete commuta- 
tion relations for arbitrary pairs of quantum minors, with explicit coefficients in 
closed form. Our method is dual to the quasitriangular approach, as it relies on 
the co quasitriangular (or braided) bialgebra structure on the quantized coordinate 
ring of n x n matrices. Representation-theoretically, the two approaches are based 
on equivalent information, in that a quasitriangular (respectively, coquasitriangu- 



lar) structure on a bialgebra encodes braiding isomorphisms V ® W ^ W <E> V for 
finite dimensional modules (respectively, comodules) V and W. To record such 
isomorphisms, one typically requires formulas for matrix entries. However, in the 
case of a coquasitriangular bialgebra A, the above isomorphism information is 
stored more compactly, in a bilinear form r on A - the braiding isomorphism for 
left v4-comodules V and W is then given by the formula 



where we have used the Sweedler notation v i— ► Yl( v ) v o ® v i f° r the comodule 
structure map V — > A <g> V, and similarly for W. The resulting commutation 
relations are equations with values of r as coefficients, namely 
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(a),(b) 



COMMUTATION RELATIONS FOR ARBITRARY QUANTUM MINORS 



3 



for a,b G A, where now the Sweedler notation is used for the comultiplication map 

A -> A <g> A. 

When A is the bialgebra O q (M n (k)) and a = [I\J] and b = [M\N] are quantum 
minors (see below for notation), equation (jO.ljl becomes 

(0.2) J2 r{[I\S],[M\T})[S\J][T\N]= £ r([S\ J], [T\N])[M\T][I\S]. 

\s\=\i\ \S\=\J\ 

\T\=\M\ \T\ = \N\ 

Observe that [J|«7][M|7V] occurs on the left hand side of ()0.2|) when S = I and 
T = M, while [M|iV] [I\J] occurs on the right when S = J and T = N. As we shall 
see, the coefficients for these terms, namely r([/|J], [M|M]) and r([J|J], [N\N]), 
are nonzero (in fact, they are powers of q). Thus, to obtain explicit commutation 
relations for [I\J] and [M|iV], we only need to compute the values r([J|5], [M|T]) 
and r([S\ J], [T\N\j. This is precisely what we do in the paper - see especially 
Theorems 14.61 and 15.21 Additional relations follow from these by various symme- 
tries, or by investing quantum Laplace relations. (Quantum Pliicker relations in 
quantum Grassmannians can also be used for this purpose.) See Theorems 15.71 
IO and Corollaries ESI EH El 

Our notation and conventions are collected in Section ^ In particular, the 
relations we use for O q (M n (k)) are displayed in (jl.fij) . so that the reader may 
compare with other papers in which q is replaced by g _1 or q 2 . Our computations 
of the values of the form r on pairs of quantum minors occupy SectionsElandEJ the 
intermediate Section El provides a first set of commutation relations to illustrate 
our methods. The general commutation relations are derived in Sections E an d El 
and we conclude by using these relations, in Section [71 to evaluate the standard 
Poisson bracket on pairs of classical minors. 

1. Notation and conventions 

Fix a positive integer n, a base field k, and a nonzero scalar q G k x . We 
work within the standard single-parameter quantized coordinate ring ofnxn 
matrices over k, which we denote O g (M n (k)), as defined in £11.21 below. We use 
the abbreviation 

(1.1) q=q-q~\ 

since this scalar appears in numerous formulas. 

1.1. R-matrix. The standard R-matrix of type A n _\ can be presented in the 
form 

n n n 

(1.2) R = q 2j en ®en+^2 e a ® e ii + Q ^2 e ^ ® e ^ 

i=l i,j =1 «,i=i 

ijij i>j 

[26, Equation (1.5), p. 200]. We view R as a linear automorphism of k n ®k n , which 
acts on the standard basis vectors %i®Xj according to the following formula, using 
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the conventions of 



(1.3) R(xi <g> x m ) = -R^i ® x r 

The entries of the n 2 x n 2 matrix Rf m follows (cf. [H Equation (9.13), 

p. 309]): 



:i-4) 



*S = ? (an*) 4 = 1 (iVj) 

-R}i —Q (* > j) -R«m = (otherwise). 



1.2. Generators, relations, and grading. The algebra A = ? (M n (fc)) is ob- 
tained from (|1.4|) by the Faddeev-Reshetikhin-Takhtadzhyan construction, namely 
as the fc-algebra A(R) presented by generators X^ (for i,j = 1, . . . , n) and rela- 
tions 



,1-5) R%X s iX tm — Xj t X is R i 



■st 
Im 



i,t=l S,t=l 



for all l,m — 1, . . . , n. (See [2H1 Definition 1, p. 197] and [T3J §9.1.1]. We have 
written X^ for the generators labelled £jj in and in [H].) As is well known, 
the relations (|1.5j) are equivalent to 

XijXij = qXijXij (i < I) 

^ XijXi m = qXi m Xij [j < m) 

XijXim = XimXij (i <l, j > m) 

XijX lm — Xi m Xij = q X im X[j (i < I, j < m) 

(cf. [TH Equations (9.17), p. 310]). Some authors define quantum matrices using 
relations as in (jl.6|) but with q replaced by g -1 ; thus, the algebras they define 
match what we would label O q -i(M n (k)). See |2H p. 3317] or [221 Equations 
(3.5a), p. 37], for example. In comparing our work with those papers, we must be 
careful to interchange q and q^ 1 . However, q is defined to be q~ l — q in [25J p. 38], 
and so we do not change q when carrying over results from that paper. 

Because of the homogeneity of the relations (jl.6|) . A carries a natural (Z™ x Z n )- 
grading, such that each is homogeneous of degree (e*, e^), where ei, . . . , e n are 
the standard basis elements for Z n . 



1.3. Coquasitriangular structure. We follow [HI Section 1] in defining a coqua- 
sitriangular bialgebra (also called a bialgebra with braiding structure [2D Theorem 
2.7] or a cobraided bialgebra [T3J Definition VIII.5.1]) to be a bialgebra B equipped 
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with a convolution-invertible bilinear form r : B ® B — > k such that 
(1.7) (i) ^ r(ai, &i)a 2 &2 = r ( a 2A)Mi 

(a),(6) (a),(6) 

(1.7) (ii) r(ab, c) = r(a, ci)r(&, c 2 ) 

(1.7) (iii) r(a, 6c) = r(a 1; c)r(a 2 , 6) 

(a) 

(1.7) (iv) r(a,l) = r(l,a)=e(a) 

for all a, 6, c G -B, where we have written r(x ® y) as r(x, for convenience, 
and have used the Sweedler notation for comultiplication in the form A(x) = 
X]( x ) x i® x 2- Condition ( |1.7)(iv| ) is redundant by [HJ Proposition 10.2(H), p. 333]. 
Thus, the above definition agrees with |131 Definition VIII.5.1], Definition 10.1, 
pp. 331-2], and Definition 7.3.1], but not with the conditions in [^TJ Theorem 
2.7]. However, the latter conditions match those of ( |1.7) (i[ )-(iv) if one uses the 
form ( — |— ) given by (a\b) = r(b,a). 

By O Theorem 10.7, p. 337], whenever R is an invertible R-matrix satisfying 
the original form of the quantum Yang-Baxter equation, the FRT-algebra A(R) is 
coquasitriangular with respect to the form r determined by 

(1.8) r(Xij, Xi m ) = R l j m 

for all i,j,l,m. (By the original QYBE, we mean the equation R12R13R23 = 
R23R13R12 |2E1 Equation (0.7), p. 195], as opposed to the form exhibiting the 
braid relation, namely R12R23R12 = R23R12R23) Note that, in view of (jl.Hj) . if we 
put a = Xu and b = Xj m into ( |1.7)(i| ), we recover the relations (|1.5jl . 

It is well known that the R-matrix given in (jl.2j) satisfies the original QYBE 
(e.g., [M §8.1.2, pp. 246-7 and Equation (8.60), p. 270]). Consequently: 

1.4. Theorem. The algebra A = O q (M n (k)) is a coquasitriangular bialgebra with 
respect to the bilinear form r : A <g> A — * k determined by the following conditions: 

(1.9) 

r(X u ,Xu) = q (all 1) r{Xu,Xjf) = 1 (1 ^ j) 

r(X ij ,X ji ) = q (i> j) r(X ij ,Xi m ) = (otherwise). □ 

1.5. Quantum minors. We write [I\J] for the quantum minor in A with row 
index set / and column index set J; this minor is just the quantum determinant in 
the subalgebra k(Xij \i 6 J, j e J), which is naturally isomorphic to O q {M\jdk)). 
Specifically, if we write the elements of / and J in ascending order, say 



/ = {«!<•••< It] 



J = O'l < " • • < Jt}, 
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then 

(1.10) CTe5i 

aeSt 

where £(<r) denotes the length of the permutation cr G S t as a product of simple 
transpositions (1,1+ 1) (cf. [H equations (9.18) and (9.20), pp. 311-312], (23 
p. 43]). Note that [I\J] is homogeneous of degree 

(e h + ■■■ + e it ,e jl + ■■■ + e jt ) 

with respect to the grading of £ 11.21 

Comultiplication of quantum minors is given by the rule 



in) a([/|j])= \m\K\A 



KC{X,...,n} 

\K\ = \I\ 

(e.g., O Proposition 9.7(h), p. 312]). 

1.6. Transpose and anti-transpose. As observed in [23 Proposition 3.7.1(1)], 
there is a fc-algebra automorphism r on A such that T(Xy) = Xji for all 
We refer to r as the transpose automorphism. There is also a fc-algebra anti- 
automorphism r 2 on A sending Xy i— > X n+ i_j >n+ i_j for all i, j [25, Proposition 
3.7.1(2)]. This proposition also shows that r is a coalgebra anti-automorphism 
while r 2 is a coalgebra automorphism, that is, 

A o r = (j) o (r £g) r) o A A o r 2 = (r 2 <E> r 2 ) o A, 

where is the flip automorphism on A (g) A, sending a®b ^ b® a for all a, 6 G A. 
Hence, 

Ar(a) = ^ r(a 2 ) (g> r(a 1 ) Ar 2 (a) = r 2 (ai) <g> r 2 (a 2 ) 

(a) (a) 

for a G A. Consequently, when writing out At (a) and Ar 2 (a) in Sweedler notation 
we may take 

^ r(a)i = r(a 2 ) r(a) 2 = r(ai) 

T 2 (a)i = r 2 (ai) r 2 (a) 2 = r 2 (a 2 ). 

We recall from [23 Lemma 4.3.1] that 

(1.13) t([I\J]) = [J\I] r 2 ([/|J]) = [cVM 

for all quantum minors [I\J] in A, where Wo is the longest element of S n , that is, 
the permutation i i— > n + 1 — z. 

As discussed in |25| Remark 3.7.2], there is an isomorphism (of bialgebras) 
O q (M n (k)) -> 0,-i(M n (A;)) that sends X^- i-> X^ +1 _- n+1 _ i for all z, j, where the 
X£, are the standard generators for O q -i(M n (k)). Let us call this isomorphism 
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P, and let us use the notation [I\J]' for quantum minors in O q -i(M n (k)). It was 
shown in [TJ proof of Corollary 5.9] that 

(1-14) P([I\J}) = [uj I\uj J}' 

for all quantum minors [I\ J] in A. 

1.7. Lemma. The form r satisfies r(a,b) = r(r(fo),r(a)) = r(r 2 (6), r 2 (a)) /or a// 
a, 5 G A In particular, 

(1.15) r([/| J], [M|iV]) = r([N\M], [J\I]) = r([u M\u N], [u I\u J]) 

for all quantum minors [I\J] and [M\N] in A. 

Proof. Set r'(a,6) = r(r(6),r(a)) and r"(a,b) = r(r 2 (6), r 2 (a)) for all a,b e A, and 
note from ffTTTTjl that r'(Xy,Xj m ) = r"{Xij,Xi m ) = r(Xij,Xi m ) for all i,j,l,m. To 
prove that r' and r" coincide with r, it suffices to show that these forms agree 
on all monomials in the Xij. This will be clear by induction on the lengths of 
the monomials once we show that r' and r" satisfy ( |1.7)(ii| ) and ( |1.7)(iii| ). These 
identities are routine with the aid of ()1.12j) ; we give one sample: 

r'(ab,c) = v{r{c),T{a)r{b)) = ^ r(r( C )i,r(6))r(r(c) 2 ,r(o)) 

(r(c)) 

r(r(c 2 ),r(6))r(r(ci),r(a)) = r'(b, c 2 )r'(a, c t ) 



(c) (c) 



= ^r'(a,ci)r'(6, c 2 ) 

for all a,b,c £ A. □ 

1.8. Definition of quantities £(S;T). Many formulas concerning quantum mi- 
nors require powers of q or — q whose exponents are quantities which might be 
called the number of inversions between two sets. We follow [21] in defining 

(1.16) £(S;T) = \{(s,t) G 3 x T | s > t}\ 

for any subsets S, T C {1, . . . , n}. 

1.9. Quantum Laplace relations. We shall need the following q-Laplace re- 
lations from [2U Proposition 1.1], for index sets I, J C {l,...,n} of the same 
cardinality. If I\ , 7 2 are nonempty subsets of / with \ + |/ 2 1 = | / 1 , then 

W 2 )rn,nnn-/(-^ (/i;/2) [ J l J ] = ) 



1.17) ^ {-q) l{Jv ' J2) [h\Ji\[h\J2 



J=Jll_IJ 2 

IJJhlJil 



o (Jin^ ^ 0) 



while if Ji, J 2 are nonempty subsets of J with |Ji| + | J 2 | = \J\, then 

niai V t rfc«[/inr/i7i-/ ( - 9) ' <Jli '' a>[/| ' 71 « nJ = = > 

' ' N J «*l-{o Wnj 2 ^0). 

[iil=|Jil 
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Observe that (jl.l7|) holds trivially in case I\ or J 2 is empty, and that (jl.l8|) holds 
trivially in case Ji or J 2 is empty 

Reduction formulas for values of the form r can be obtained by combining (jl.l7j) 
and (Eg) w ith ( |1.7)(ii| )(iii). For example, if J = J x U J 2 , then ijTTTSjl together 
with ( |1.7)(iiD yields 

(-q)^ Jl ' J ^v([I\J],[M\N]) = 
(L19) £ E(-^ h H[lM, [M\L))r([I 2 \J 2 ], [L\N]) 

I=hUl 2 L 

for all [M\N]. 

1.10. Some further notation. To simplify notation for operations on index 
sets, we often omit braces from singletons - in particular, we write 

(1.20) I\i = I\{i} /□/ = /□{/} I\iUl = (I\{i})u{l} 

for j 6 / and I ^ /. The Kronecker delta symbol will be applied to index sets as 
well as to individual indices - thus, 5(1, J) = 1 when I = J while 5(1, J) = when 
I ^ J. In the case of an index versus an index set, the Kronecker symbol will be 
used to indicate membership, that is, 5(i, I) = 1 means i £ I while 5(i, I) = 
means i £ I. 

Finally, we shall need the following partial order on index sets of the same 
cardinality. If I and J are t-element subsets of {1, ... , n}, write their elements in 
ascending order, say 

I = {h <i 2 < ■ ■■ <i t } J = {jx < j 2 < ■ ■ ■ < jt}, 

and then define 

(1.21) I<J ^ ii < for Z = 1, . . . , t. 

2. Initial computations 

Throughout this section, let i and j denote indices in {1, . . . ,n}, and let I, J, 
M, N denote index sets contained in {1, . . . ,n}, with |/| = \ J\ and \M\ = \N\. 

2.1. Lemma. r(X«, [I\ J]) = r([J| J], X H ) =q 5 ^5(I,J). 

Proof. Write I = {i x < • • • < i t } and J = {ji < ■ ■ ■ < j t }, and note using (jl.lUJ) 
and Q1.7)(iip that 

r([I\J],X«) = 

CT&St l\,...,lt-\ 

In view of ([1.9)1 . a nonzero term can occur in the second summation of (|2.1|) only 
when i < l\ < l 2 < • • • < < i, that is, when Zi = • • ■ = l t -\ = i. Hence, (12.1)1 
reduces to 

(2.2) r([I\J\,X u ) = E(-?)' (CT) r(^ ljCT(1) ,X^r(X l2M2) ,X^---r(X ltJ ^ 
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In ([2.2)1 . a nonzero term can occur in the sum only when i s = for s — 1, . . . , t. 
Since the i s and j s are arranged in ascending order, this situation only happens 
when I = J and a = id. Thus, r([/| J], Xjj) = when I ^ J, and 

r([I\I],X a ) = r(X nn ,X tl )r(X l2t2 ,X u ) ■ ■ ■ r(X HH , X u ) = q 5 ^\ 

The formula for r(Xa, [I\J]) follows via Lemma fl. 71 □ 

2.2. Lemma. r(Xij, — ) = when i < j , and r(— , Xij) = w/ien i > j. 

Proof. C onsider any monomial a = -Xi(i) -^Q(2) j(2) ■ • • -Xj(t) j(t) £ -A- Then by 

r(o, Xy) = ^ r(Xi(i) )i( i), Xa 1 )r(X i ( 2 ) )i ( 2 ), X hh ) ■ ■ ■ r(X^t),j{t),Xi t _ i:j ). 

h,—,lt—i 

If some term r(X i(tl)d{1 ), X ih )r(X i{2 ),j(2), X hh ) ■ ■ ■ r(Xi( t ) d ( t ), X^) does not van- 
ish, we must have i < l\ < • • • < ^— i < J- This shows that r(— ,Xij) can fail 
to vanish only when i < j. The first statement of the lemma follows via Lemma 

rm □ 

2.3. Corollary. r([I\J], -) = when 1 ~£ J , and r(- [I\J]) = tu/ten I £ J. 

Proof. Write I = {i\ < ■ • ■ < i t } and J = {ji < ■ ■ ■ < j t }, and suppose that 
r([J| J], c ) ^ for some c e A. Then by (fTTTUl) and Ql.7)(ii| ), 

r ( X n^(D' c i) r ( X ^ CT(2)) c 2 ) ■ ■ • r(X itMtr ct) ^ 

for some a & St- Lemma \2. 21 then implies that i s > ^(a) for s = 1, . . . , t. 

First, zi > j CT (i) > ji. Now let 1 < s < t. If a(s) > s, then i s > > j s . 
If cr(s) < s, then o~{u) > s for some u < s, whence i s > i u > j a ^ u \ > j s . Thus, 
is > js for all s, and therefore I > J. Similarly, if r(— , [I\J]) does not vanish, 
then I <J. □ 

2.4. Proposition. If i < j , then 

(2.3)(i) r([J|J],Jf y ) = q(- q )\^\-\^\6{i, J)6(j, I)S(I\j, J\i) 

(2.3) (ii) =g(-g)-l^ n/nJ l5(z,J)5(j,/)5(/\j,JV). 

Proof. Note first that ( |2.3)(ii| ) follows from ( |2.3)(i| ). For if the right hand side 
of g3jj} is nonzero, then / = (JnJ)Uj and J = (JnJ)Ui, whence [l,i)P\J = 

[i,i)nir\J = [i,i]ninJ and [i,j)m= [i,j)n/nJ. 

We induct on |J|, the case |/| = 1 being clear from (|1.9|) . Now assume that 
|/| > 1, and suppose that r([I\J], X^) ^ 0. 

Choose s E I, and write / = -/1U/2 with Ii = {s} and I 2 = The g-Laplace 

relation ([1.1 7|) yields 

(2.4) (-g)'^ n "[/|J] = ^(-g) l[1 '' )nJ| X st [/\ S |JV]. 

teJ 
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For each t G J, we have 

n 

(2.5) r(X st [/\ S |JV],^) = J2 r ( X st,^iiH[I\s\J\t],X l:j ). 

1=1 

Since r([I\ J], X^) ^ 0, we must have r(X st , Xu)r([I\s\ J\t], Xij) ^ for some 
/ G {1, . . . , n} and t G J . 

Suppose that i J. Then t ^ i, and so because r(X st , X a ) ^ 0, we must have 
t = s and I = i. Then r([/\s| J\s], X^ ^ 0, which contradicts the induction 
hypothesis because i J\s. Therefore i G J. 

Next, suppose that j I\s. If I < j, we would have r([J\s| J\t], Xij) = by 
the induction hypothesis. Since r(— ,Xij) would vanish if I > j, we must have 
I = j. Now r(X st , X^) ^ 0, and so s = j and t = i. Thus, either j G I\s or j = s, 
so in any case we conclude that j G I. 

We may now assume that s = j. Since j I\j, we have r([I\j\J\t], X^) = 
for all t G J by the induction hypothesis. On the other hand, r(Xj t , Xn) = for 
I 7^ i,j, and r(Xj t ,Xij) = for t ^ i. Hence, the right hand side of ()2.5|) vanishes 
when t 7^ i, and it equals q r([I\j\ J\i], Xjj) when t = i. Combining ()2.4j) and 
flZBj) thus yields 



(2.6) (-#^ n 'lr([/|J],^) = (-q)^ J \qr([I\j\J\i\,Xjj). 

Since the left hand side of (j2.fi)) is nonzero by assumption, Lemma 12.11 implies 
that I\j = J\i and r([/\j| J\i], Xjj) = 1. The formula ( |2.3)(i| ) follows, and the 
induction step is established. □ 

2.5. Corollary. If i > j , then 

(2.7) (i) r(X l3 ,[I\J}) =g(-g)l[ 1 ^l-l^ nJ l^,J) ( 5(j,/)5(Aj,JV) 

(2.7) (ii) =g(-g)-l^ n/nJ l5(^,J)5(j,/)5(Aj,JV). 

Proof. Apply Lemma fl. 71 to Proposition 12.41 □ 

2.6. Proposition. r([I\I], [M\N]) = r([M\N), [I\I]) = g' /nM '<5(M, N). 

Proof. This is parallel to the proof of Lemma f2 .11 Write M = {mi < ■ ■ < m t } 

and N = {rii < ■ ■ < n t }, and note that 

(2.8) r([M\N],[I\I}) = ^(-gr (CT) r(X mi „ CT(1) X m2nCT(2) ---X mtnCT(t) ,[/|/]), 

<T&S t 

while for each a G S t we have 

r {-^m 1 n rj{1) X m2ntjm ■ • • X mtrlcr ^ , = 

! "" )! ^2 v { Xm m a{1) , \I\Li])r(X m2ricT{2V [Za|L 2 ]) • • ■ r(X mtn<j(t) , [L t _i|/]). 

Li,...,L t _i 

Consider the right hand side of ()2.9|) . By Corollary 12.31 a nonzero term can occur 
in that sum only when I < L\ < ■ ■ ■ < L t _i < I, and so only when all the L s = I. 
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Thus, 

r([M\N],[I\I]) = 

(2-10) ^(-g)^r(X minCT(1)) [J|/])r(X OT2rM2) , ■ ■ ■ v(X mtricr(t) , 

aeS t 

In view of Lemma (2.21 and Corollary 12. 5| r(Ajj, = for all i ^ j. Hence, a 

nonzero term can occur in the right hand side of ()2.1())1 only when m s = n a ^ s ) for 
all s, that is, only when M = N and a = id. Therefore r([M\N},[I\I]) =0 when 
M ^ N, while 

r([M\M), = r(X mimi , [I\I])v(X m2m2 , ■ • -r(X mtmt , = q^, 
in view of Lemma l2~Tl The formula for r([I\ J], [M|iV]J follows via Lemma ITT71 □ 

3. Initial commutation relations 

We now use the computations of r(— , — ) obtained so far to derive some com- 
mutation relations, both to illustrate the method and to doublecheck the results 
against known relations in the literature. As in the previous section, let i and j 
denote indices in {1, . . . , n}, and let J, J, M, N denote index sets contained in 
{l,...,n}, with |/| = |J| and |M| = \N\. 

3.1. Direct application of Ql.7)(i| ). If we set a = Xy and b = [I\J] in ( |1.7)(i| ), 

we obtain 

(3.1) $>( X ^ m])XiAL\J] = E r ( X ^' [L\J])[I\L]Xu. 

l,L l,L 

We claim that ()3.1|) reduces to 

q 5 ^X tJ [I\J] + (l-^,/))?J](-g)-l^) n ^[/VUz|J] = 

lei 

(3-2) l<i _ 

q S ^[I\ J\X l3 + (1 - 8(j, J))q J2(-Vr m)nJ W\mXu- 

l>3 

According to Lemma 12.21 and Corollary 12 .3| r(Aj/, [I\L]) = unless i > I and 
I < L. By Lemma l2~Tl r(X u , [I\L]) = unless L = I, and r(X u , = q 5{i ' I] ■ 

When i > I, Corollary 12.51 shows that r(Xu, [I\L]) is nonzero only when i G L, 
I G /, and I\l = L\i. In such cases, i £ I and L = I\lUi, and the exponent of — q 
that appears in ( |2.7)(ii| ) is — \(l,i)nlf]L\ = —\(l,i)f]I\. Thus, the left hand sides 
of flUIU) and (HO!) agree. 

Similarly, r(Xij, [L\ J]) = unless I > j and L < J, while r(Xjj, [L\J]) = 
unless L = J, and r(Ajj, [J|J]) = q s ^' J \ When I > j, Corollary 12.51 shows that 
r(X;j, [L\ J]) is nonzero only when I G J, j G and L = J\lUj. In such 

cases, the exponent of — q that appears in ( |2.7)(ii| ) is — l)nLC\J\ = — l)nJ\. 
Therefore, the right hand sides of (j3.1j) and 1)3.2)1 agree. This establishes (j3.2j) . 
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3.2. Application of the transpose automorphism. There are several ways 
to obtain a second commutation relation of a similar kind to ([3.2)1 . First, we could 
set a = [I\J] and b = X,- t j in ( |1.7)(i| ) and proceed as above. Alternatively, we 
could apply the automorphism r, the anti-automorphism T2, or the isomorphism 
(3 of £ 11.61 to (|3.2j) itself. As we shall see in fcj.41 below, the first three ways are 
equivalent, up to some relabelling. The use of (3 is discussed in fcj.51 

Among the first three alternatives above, the most convenient choice is to apply 
the transpose automorphism r to ([3.2)1 . If we do this, and then relabel the terms 
by interchanging i «-> j and I <-> J, we obtain 

q s ti' J ) Xij[I\J] + (1 - <f(j, J))? J](-g)-l^ nJ IX a [/| J\/Uj] = 

zgj 

(3.3) 

q s ^[I\J]Xij + (1 - ^(-g)- |W)n/| [A/Uz|J]X, r 

l>i 

3.3. Some known cases. We now compare some cases of ([3.2)1 and ([3.3)1 with 
the literature. 

When i 6 J and j G J, (jS3) and (Q both yield qXij[I\J] = q[I\J\X i:j , the well 
known fact that Xy and [J| J] commute in that case. (This is just the centrality 
of the quantum determinant in the subalgebra k(X st | s G I, t G J).) If z G J and 
j ^ J, then (jn3) yields 

(3.4) qX tl [I\J] = [I\J)X ij + q ^(-g)-IW) nJ l[/| J\/Uj]^. 

Multiply (JS3D by q' 1 , and note that g^ 1 (-g)-IO'-OnJ| = _(_ g )-|[M]nJ|_ With thig 
modification, ([3.4)1 recovers [5J Lemma A. 1(b)] (which is the second equation of 
|23) Lemma 4.5.1(2)], rewritten in present notation). Similarly, consider the case 
that i (f: I and j G J. Then (J3.3)) yields 

(3.5) qXij[I\J\ = [J|J]X^ + g ^(-g)-IW) n/ l[A/Uz|J]X ir 

lei 

l>i 

We again multiply by and note that q ,_1 (— g)~IW) n/ l = — (— g)HM n/ l. Thus, 
()3.5j) recovers [SJ Lemma A. 2(c), Equation (A. 3)] (which is the second equation of 
|23) Lemma 4.5.1(4)] in present notation). 

Finally, let us consider the case when i ^ I and j (jz J . We may assume that 
iVAi = JUj = {1, . . . , n}. If we write 's = {1, . . . , for s = 1, . . . , n, then 

(HOD yields 

(3.6) Jfy[?| j) + q = [T|?]X^ + g ^(- g y +1 -'[?|r]X a . 

Z<i z>j 

Multiplying ()3.6)1 by and then interchanging q <-» recovers the fourth 
equation of j2Sl Lemma 5.1.2]. 
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3.4. Remark. As mentioned above, (j3.3|) could also have been obtained by set- 
ting a = [I\J] and b = X^ in ( |1.7)(i| ) and proceeding as with ()3.2|) . In fact, 
interchanging any choice of a and b in ( |1.7)(i| ) has the same effect as applying r, 
as follows. 

First, apply r to ( |1.7)(i| ), and use (|1.12j) for both a and b. This yields 

(3.7) r(ai,b 1 )r(a)ir(&)i = ^ r(a 2 , b 2 )T(b) 2 T(a)2- 

(a),(b) (a),(b) 

Invoking Lemma H~7| and setting a' = r(a) and b' = r(6), ()3.7j) becomes 

(3.8) r{b 2 ,a 2 )d l b' l = ^ r ( & i> a'l)^- 

(a'),(V) (a'),(f/) 

Equation ()3.8|) is nothing but ( |1.7)(i| ) with a and b replaced by V and a', respec- 
tively. 

Simila rly, app lying the anti-automorphism r 2 to ( |1.7)(i| ) and relabelling again 
recovers ( |1.7)(i| ) with a and b interchanged. 

3.5. Two further commutation relations. Each case of commutation rela- 
tions for Xij and [I\J] derived in has four subcases - two pairs in which one 
equation of each pair is obtained from the other by inserting a g-Laplace relation. 
Two commutation relations from each group of four correspond to our equations 
()3.2|) and ()3.3|) . It is more efficient to derive the remaining two by applying the 
isomorphism (3 of ^1.61 as follows. For that purpose, set A' = O g -i(M n (k)), and 
recall the notation X'^ and [I\ J]' for generators and quantum minors in A'. 

First, consider the relation (|3.2|) in A', but replace i, j, I, J by i, j, I, J, 
respectively. The result is 

q -m X L[I\J)' + (1 - 5(iJ))(-q) ^(-g)l^ n/ lxy7\/Uz| J)' = 

(3.9) 



lei 



q-^ J )[I\J]'XL + (1 - S (j, J))(-q) J2(-v) m)n ^J\m'XL 



leJ 



Now set 



i = uj (i) j = uj (j) I = uj (1) 

I = lu (I) J = u (J) 

and apply to ()3.9|) . This yields 

q- 8 ^X tJ [I\J] + (6(i,I) - l)q J2(-Q) mnIl Xlj[I\^i\J] = 

lei 

(3.10) l>l _ 

q- s ^)[I\J] Xij + (8(j, J) - l)q ^(-g)l^ nJ l[/|JVUj]X^. 

/GJ 

Kj 
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Similarly, the relation ()3.3|) in A' can be written 

q sQj)XL[T\J}> + (1 - 6(j, J))(-q) J^(-qf^X^\ J\hj}' = 

leJ 

(3.11) „ _ „ l< ~ j . . 

q- s ^[I\ jyxL + (1 - 5(1, /))(-?) ^(-g) IW)n/| [AM J]'XL 

hi 

l>i 

Applying to (j3.11j) as above, we conclude that 

q- & ^X l0 [I\J] + (5(j,J) - l)qJ2(-v) m)nJl Ml\Am = 

leJ 

(3.12) 1>J 

q-'M[I\J\X tj + (5{i,I) - l)q J2(-v) mm iI\^\J]X lr 

lei 

Ki 

3.6. Quasicommutation. Elements a,b G A are said to quasicommute or q- 
commute provided they commute up to a power of q, that is, ab = q m ba for some 
integer m. The relations ()1.6|) say that two of the standard generators for A which 
have the same row (or column) indices must quasicommute, and it is natural 
to expect other instances of this in A. From the results above, we can recover 
the quasicommutation relations for quantum minors given by Krob and Leclerc 
|16j . These apply to certain quantum minors whose row (or column) index sets 
are disjoint. Cases allowing non-disjoint index sets were obtained by Leclerc and 
Zelevinsky by investing quantum Pliicker relations [22 Lemmas 2.1-2.3]. Building 
on the results of [22], Scott determined exactly which pairs of quantum minors 
quasicommute, and calculated the corresponding relations [23 Theorems 1,2]. We 
recover some other cases of his results in Corollary 15.51 below. 

First, consider X^ and [M|iV], with % 6 M. If j < min(iV), then either (J3.3|) 
or (I3~TT1D implies that X i:j [M\N] = q[M\N]X i:j , while if j > max(iV), then by 
either (Q or (l3~T2D . X y [M|JV] = q-^M^X^. Of course, if j G N, then 
X tj [M\N] = [M\N]Xij. 

Now suppose that I C M and that J and iV are separated in the following sense: 
there is a partition J = J'UJ" such that 

max(J') < min(iV) < max(iV) < min(J"). 

Each of the generators Xi cr , l)i j l occurring in (jl.lOj) quasicommutes with [M|iV] as 
in the previous paragraph, whence 

^MD^M^ ■ ■■ X ^ t) AM\N] = g |J ' h|J "'[M|iV]X iCT(1)J1 X V(2)J2 ■ -I Ml)iJt 
for all o G St- Consequently, 

(3.13) [I\J][M\N] =g |J ' | - |J " l [M|A^][/|J] 

under the present hypotheses. This recovers Lemma 3.7] (after interchanging 
q and q^ 1 ). In fact, ()3.13|) holds when / CM and J and iV are weakly separated 
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in the sense of [22]; meaning that there is a partition J\N = J'UJ" such that 
max(J') < min(N\J) < max(N\J) < min(J") [221 Lemma 2.1]. 
Applying r to (j3.13|) and relabelling, we find that 

(3.14) [I\J][M\N] = q^-^MlNW] 

when J C N and / = I'UI" with max(I') < min(M) < max(M) < min(J"). 

4. Computation of r([/| J], [M|iV]) 

Throughout this section, let J, J, M, iV denote index sets contained in the 
interval {l,...,n}, with |/| = \J\ and \M\ = \N\. Our goal is to develop a 
formula for r([I\J),[M\N]). 

4.1. Lemma. Ifr([I\J], [M\N]) ^ 0, then InM = JnN and IUM = JUiV. 

Proof. We induct on |/|, starting with the case [I\J] = Xij. If i = j, Lemma 
12.11 implies that M = N, and the conclusion is clear. If i ^ j, then i > j by 
Lemma 12.21 whence Corollary 12.51 implies that i G N, j G M, and M\j = 7V\i. 
Consequently, JflM = JnN = and IUM = JUN. 

Now suppose that 1 1\ > 2. If I — J, then Proposition 12.61 implies that M = N, 
and we are done. Hence, we may assume that I ^ J. Since |/| = |«7|, there must 
exist an element j G J\I. Set J = J\UJ 2 with J x = {j} and J 2 = <Aj, and write 
(jl,19|) in the form 

(4.1) ±q'v([I\J], [M\N\) = ^^±A(^, [M|L])r([/\z| J\j], [L|iV]). 

Since r([I\J],[M\N}) ^ 0, (JUJ) implies that 

(4.2) r(X y , [M|L])r([/V| J\j], [L|iV]) ^ 

for some i G / and some L. 

Note that i ^ j, because j (jz I. Equation ()4.2|) and Lemma 12.21 now show 
that i > j, and then Corollary 12.51 implies that i G L, j G M, and L\i = M\j. 
Consequently, i $ M and j £ L, while L = (LnM)Ui and M = (LnM)Uj. 
Since the second factor of (|4.2p is nonzero, our induction implies that (I\i)C\L = 
(J\j)HN and (I\i)\JL = (J\j)UN. Now 

iU(LnM) = (I\t)UiU(Lf]M) = (I\i)uL = (J\j)UN, 

and so IUM = lU(LnM)Uj = JUN. Since j ^ IUL, we see from the equation 
{I\i)UL = (J\j)\JN that j ^ N. Consequently, 

inM = /n(M\j) = in(L\z) = (i\z)ru = (J\j)nN = JnN. 

This establishes the induction step. □ 

4.2. Lemma. Assume that InM = JnN and IUM = JUN. 

(a) I\J = N\M and J\I = M\N. 

(b) r([I\J], [M\N]) = gl InM l(-g)^ JnJV )-^ JnM )r([J\M|J\^], [M\N]). 



16 



K. R. GOODEARL 



Proof, (a) This follows easily from the hypotheses. 

(b) Write J = J X UJ 2 with J 1 = J\N and J 2 = JnN = InM, and recall 
equation (jl.l9|) . We focus first on the term on the right hand side of (11.19)1 with 
I 2 = J 2 and L = N, in which case I\ = I\M. For this term, we have 

3 (-# (/i;/2) r([/i| Ji], [M\L])v([I 2 \ J 2 ], \L\N\) = 

1 ' } (-qY^ M ' JnN ^q\ InM \v([I\M\J\N],[M\N]), 

in view of Proposition 12.61 We claim that all other terms on the right hand side 
of (TTTnjt vanish. 

Suppose that r([J x | JJ, [M\L])r([I 2 \ J 2 ], [L\N]) ^ for some Ji, I 2 , L. Lemma 
14.11 implies that I 2 nL = J 2 nN = J 2 , and then because IJ2I = IJ2I, we must have 
I 2 = J 2 . Consequently, Proposition 12.61 implies that L = N, verifying the claim. 
Equations ()1.19j) and (|4.«3J) thus yield 

{- q y^ N ' inM ^([i\j),[M\N)) = 

1 U) (-g) £ (AM;Jn^v) g |7nM| r Q / y M | J y iV]) [M\N]). 

Finally, we have 

£(I; Jf]N) = £(I\M; Jf]N) + £(lnM; JnN) 
£(J; InM) = £{J\N; InM) + £(JnN; InM), 
and since InM = JnN, we obtain 

(4.5) £(I\M; JnN) - £(J\N; InM) = £(I; JnN) - £(J; InM). 

Part (b) follows from (JOj) and (|Pj) . □ 

4.3. Lemma. Assume that InM = JnN = and IUM = JUN. Then 

r([I\J], [M\N]) = (-g) £ ( /uJV;/ \ J )- £ ( JuM;J \ / )r([/\J|J\J], [M\N\N\M]). 

Proof. Write J = J\L\J 2 with J x = inJ and J 2 = J\I, and recall ()1.19j) . Consider 
the term with I\ = J\ and L = M, in which case I 2 = I\J. Since JiflM = 0, 
Proposition 12.61 implies that r([ii|Ji], [M|L]) = 1. Thus, for this term of (|1.19J) . 

we have 

(-g)' (/i;/2) r([/i| Ji], [M\L])v([I 2 \J 2 ], [L\N]) = 

(-g)^ n W) r ([J\J|J\/] ; [M\N]). 

We next claim that all other terms on the right hand side of (|1.19J) vanish. 
Hence, suppose that r([/i| J x ], [M|L])r([/ 2 | J2], \L\N\) ^ for some h, I 2 , L. 
Lemma O implies that I 2 nL = J 2 nN = and I 2 UL = J 2 UN = (J\I)UN, 
from which it follows that I 2 = N\L. Now I 2 nJ C NnJ = 0, and so I 2 C I\J. 
Since also 

|/ 2 | = |J 2 | = |J\/| = |/\J|, 

we must have J 2 = I\J. Consequently, I\ = Ji, and then Proposition 12.61 implies 
that L = M. This verifies the claim. As a result, (jl.19)) and ()4.6|) combine to 
yield 

(4.7) r([I\J], [M\N]) = (-g)^ /nJ;/ \ J )-^ /nJ;J \ 7 )r([/\J|J\/], [M\N]). 
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Note that (I\J)<lM = (J\I)nN = and (I\J)UM = MUN = (J\I)UN. 
Hence, fl4.7j) also holds with /, J, M, N replaced by N, M, J\I, I\J, respectively. 
That is, 

v([N\M},[J\I\I\J]) = 
1 LS) {-qy< N ™W M )- e ( N ™-^r([N\M\M\N], [J\I\I\J])- 

In view of Lemma II . T| ()4.8j) can be rewritten as 

r([I\J\J\I],[M\N}) = 
(4 ' 9) (-g)^ nM; ^ M )-^ nM ^^) r ([/y|j\ / ]jM\iV|iV\M]). 

Combining (J4.7)) and ()4.9j) . we obtain 
(4.10) v([I\J), [M\N]) = (-q) x r([I\J\J\I], [M\N\N\M]), 

where (recalling Lemma f4.2f aD 

A = £(lnJ; I\J) - £(lnJ; J\I) + £(Nf]M; N\M) - £(Nf]M; M\N) 
(U l) = £{{inJ) U (MnN); I\J) - £{{inJ) U {MnN); J\I). 
Next, observe that 

iun = (i\j)u(ir\J)u(MnN) jum = (j\i)u(inJ)u(MnN). 

Because \I\J\ = \J\I\, we have £(I\J] I\J) = £{J\I] J\I), and therefore 
(4.12) A = £(IUN; I\J) - £(JUM; J\I). 

Equations ()4.10j) and (|4.12j) establish the lemma. □ 

In view of Lemmas I4.1H4.31 it only remains to calculate r([/| J], [M\N]) m case 

(IUN)n(JUM) = IUM = JUN, 

whence I = N and J = M. Further, because of Corollary 12. ^ we may assume that 
I > J. In these cases, certain sums of powers of — q appear in r([/|J], [M|iV]), 
and we introduce the following notation to deal with them. 

4.4. Definition of £, q (I] J). Recall that for d 6 M, the (—q)-integer [d]_ q is given 
by 

[du = jz^E^ = (-^ + (-^)" 3 + • • • + (-ir (d ~ 1] 

= (- q y- d (l + q 2 + q 4 + --- + q 2d - 2 ). 

Hence, 1 + q 2 + q 4 H h q 2d ~~ 2 = (-q) d ~ l [d]- q . 

We next define a scalar £ q (I;J), for index sets / > J, as follows. First set 
m = \I\ and write / = {rr < ■ • • < r m }. Then set di = \[l,ri]nJ\ — I + 1 for 
I — 1, ... ,m, noting that di > 1 because J < I. Finally, define 

J ) = [ d l}-q[ d 2\-q ■ ■ ■ [dm]-q, 

with the convention that £ q (0; 0) = 1. When In J = 0, as in the next lemma, 
each di = £{ri\ J) — I + 1. Note that [c?]_ g -i = [d]- q for all d G N, whence 
L, :(/:•/) C,S /:•/)• 
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4.5. Lemma. If I > J and If] J = 0, then 

(4.13) r([I\J), [J\I]) = q\\-q)^-^%{I- J). 

Proof. Set m = \I\ = \J\, write / = {r\ < ■ ■ ■ < r m }, and set d\ = £(rf, J) — I + 1 
for I = 1 , . . . , m as in < J4.4I 

We proceed by induction on m. If m — 1, then J = {j} for some j < r 1; 
whence £( J; J) = = 0. Moreover, d x = 1 and so J) = 1. By (fTHjl . 

r([/|J], = r(X ri j, Xj ri ) = q, which verifies (j4.13|) in this case. 

Now suppose that m > 1. Write / = I\UI 2 with Ji = {ri} and I 2 = {r 2 , . . . , r m }. 
Since I 2 ) = 0, equation (|1.17jl implies that 

[/i^] = E(-^ £0VV)x ^^i J \j]- 

Applying ( |1.7)(ii| ), we obtain 

(4.14) r([/| J], [J|J]) = 2 E(-^) l[lj)nJ ' r ( X n„ [J|L])r([/ 2 | JV], [L|J]). 

According to Lemma POl and Corollary 12. 5[ a nonzero term can occur on the right 
hand side of ()4.14|) only if r x > j and r x G L, as well as J\j = L\ri, in which case 

r(X rij , [J\L]) = £(- g )II^> nJ H[i,ri)nL|_ 
Now |[l,ri)nX| = Ifl^On^Vi)! = |[l,n)n(J\j)| = d x - 1, and so 

(4.15) r(X rij , [J\L]) = q(- q y+\l^\^. 

Next, note that L = J\j\Jri, whence Lf)I = {ri}. Consequently, I 2 HL = 
(J\j)nl = and I 2 UL = IUL = (J\j)Ul. Lemma IOI now implies that 

(4.16) r([/ 2 | J\j], [L\I]) = (-q) x r([I 2 \J\j], [J\j\I 2 ]) 
where 

\=t(I;l2)-t(L;J\j) 

[ ' ' = £{i2\ h) - e(J\j; J\j) + tin; h) - e(n; J\j) = -d 1 + i. 

Combining equations (4.14)-(4.17), we obtain 

(4.18) r([I\J], [J\I]) = g ^(-g) 2+2|[lj)nJ| - Ml r([/ 2 |J\j], [J\j\I 2 ]). 

It remains to compute r([J 2 | J\j], [J\j\h]) for j G J with j < r\. Observe that 
h > J\j for any such j, so that our induction hypothesis will apply. Now 

£(J\j; h) = £(J; I 2 ) = £(J; I) - £(J; n) = £(J; I)-m + d 1 

£(I 2 ;I 2 ) = £(I;I 2 )=£(I-I)-m + l, 

whence £(J\j; I 2 ) - £(I 2 ; I 2 ) = £(J; I) - £(I; I) + d x - 1. For I = 1, . . . , m - 1, 
observe that 

£(n +1 ; J\j) -1 + 1= £{n +x - J)-l = di+i, 
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and consequently £ g (I 2 ; J\j) = [d 2 ]_ q [d 3 ]-. q ■ ■ - [d m ]_ g . Thus, our induction hy- 
pothesis implies that 

(4.19) r([/ 2 | J\j], [J\j\I 2 ]) = T^^-q^'MW^faUfaU • ■ • [d m ]- q . 
Inserting ()4.19j) in (|4.18|) . we obtain 

r([/|J],[J|/]) = 

(4.20) r i (- q yw)-<M+i-* [dzUidsU ■ ■ ■ [d m u £ Q mj)nJl - 

j<n 

The summation appearing in (|4.2()jl is just Ylt=i q 2 ^' 1 ^ = (— <7) dl-1 [<ii]_g, whence 

(4.21) [d 2 ]- q [d 3 u ■ ■ ■ [d m u ? 2|[1J)nJ| = (-Q) dl -%(i; J)- 

jeJ 
j<n 

Equations ()4.20|) and (j4.21|) establish ()4.13|) . completing the induction step. □ 

4.6. Theorem. Let I, J, M, N C {1, . . . , n} with \I\ = \J\ and \M\ = \N\. 

(a) Ifr([I\J], [M\N]) ^ 0, then 

(4.22) I> J; IHM = JDN; IUM = JUN. 

(b) // conditions ()4.22j) hold, then 

r([I\J], [M\N]) = q lInR V IVl (-q)%(I\J-, AI), ^ere 

\ = £((J\N)u(M\I);I\J)-£({J\N)U(M\I);J\l). 

Proof, (a) Corollary 12 .HI and Lemma [4.1 1 

(b) Recall from Lemma IP that I\J = N\M and J\I = M\N. If I = J, then 
we must have M = N. In this case, r([/| J], [M\N]) = g |/nM| by Proposition E2E 
and we are done. Now assume that I ^ J, and note that I\J > J\I. We shall 
need the observations that 

(I\M)UN = IUN (J\N)UM = JUM 

(I\M)\(J\N) = I\J (J\N)\(I\M) = J\I. 

Applying, successively, Lemmas 14.21 14.31 and 14.51 we obtain 

(4.24) r([/| J], [M\N]) = q lInMl q^ Jl (-q) X Ul\J; J\I), 

where 

A = £(I; JHN) - £(J; InM) + £(IUN; I\J) 

- £(JUM; J\I) + £(J\I; I\J) - £(I\J; I\J). 

Observe that (IUN)U(J\I) = JUN = IUM = (JUM)U(I\J), whence 

£(IUN; I\J) - £(JUM; J\I) + £(J\I;I\J) - £(I\J; I\J) = 
^ 4 ' 25 ^ £{JUM; I\J) - £(JUM; J\I). 
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Next, observe that I\N = J\M and N\I = M\J. Moreover, 
JUM = IUMUN = IU(N\I)U(M\N) 
JUN = JUMUN = JU(M\J)U(N\M), 

and consequently 

£(I; JnN) + £(N\I; JnN) + £(M\N; JnN) = £(IUM; JnN) 
£(J; InM) + £(M\J; InM) + £(N\M; InM) = £(JUN; InM). 
It follows that 

£(I; JnN) - £{J- InM) = £{N\M; InM) - £{M\N; JnN) 
= \N\M\ ■ \lnM\ - £(lnM; N\M) 
{ ' ' - \M\N\ ■ \JnN\ + £(JnN- M\N) 

= £(lnM; J\I) - £(lnM; I\J). 

Finally, since 

(JuM)\(inM) = (j\(jnN))u(M\(inM)) = (j\n)u(m\i), 

we conclude from ()4.25|) and ()4.26|) that 

(4.27) A = £((J\N)U(M\I); I\j) - £((J\N)U(M\I); J\l) . 

In view of ()4.24j) and ()4.27j) . the theorem is proved. □ 

4.7. Example. Let [I\J] = [45678| 12345] and [M\N] = [123459|456789], where 
we have omitted commas between elements of the index sets. It is clear that 
I > J] moreover, InM = {4,5} = JnN and JUM = {1,...,9} = JUiV. 
Hence, conditions fQZ) hold. Now I\J = {6,7,8} and J\I = {1,2,3}, while 
(J\iV)U(M\J) = {1,2, 3, 9}, whence 

£((J\iV)U(M\J); I\J) - £((J\N)U(M\I); J\l) = 3 - 6 = -3. 
Since all the elements of I\J are greater than all the elements of J\I, we have 

UIV; AI) = [3]_ ff [2]_ ff [l]_ 9 = (q 2 + 1 + q- 2 )(-q - q' 1 ). 
Thus, we conclude from (j4.23J) that 

r([J| J], [M\N]) = q 2 q\-qY\q 2 + 1 + q~ 2 ){~q ~ q' 1 )- 
5. General commutation relations 

Now that we have formulas for the value of the braiding form r on pairs of 
quantum minors, commutation relations follow readily from property ( |1.7)(i| ). The 
following notation for certain index sets and exponents will be helpful in displaying 
the results. Recall the quantities £(—; — ) and ; — ) from < jl .81 and < J4.4I 

5.1. Definitions of index sets {<X||F} and {>X||F} and numerical quan- 
tities C(S, X, Y) and C\T, X, Y). For any subsets X and Y of {1, . . . , n}, define 

{<X\\Y} = {S C XL 
(5-1) LJL! L~ 



| XnY C S; 


\S\ 


= 


| XnY C T; 


\T\ 


= \X\ 
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In Section® we shall need index sets {<X||Y"} and {>X||F}, denned in the same 
manner. For any set S C XUY such that XC\Y C S, set 

(5.2) S* = S^ Y = (XnY)u((XUY)\S) . 

Note that if S G {<X\\Y} or S G {>X\\Y}, then |^| = Finally, for S G 
{<X||F} and T G {>X||F}, define 

^) = ^((5\^)U(y\X); X\S) - £((S\S*)U(Y\X); S\X) 
°" :> C\T, X, Y) = £({T\T)U{X\Y); T\X) - £((T\T)U{X\Y); X\T) . 

For example, suppose that X = {2,3,4,6} and Y = {1,3,5}. Then {<X||F} 
consists of those 4-element subsets S of {1, . . . , 6} such that 3 G S and S < X. 
There are six such sets: 

{1,2,3,4}, {1,2,3,5}, {1,2,3,6}, {1,3,4,5}, {1,3,4,6}, {2,3,4,5}. 

Similarly, {>X||F} consists of those 4-element subsets T of {1, . . . , 6} such that 
3 G T and T > X. There are two: {3,4,5,6} and {2,3,5,6}. Finally, consider 
the set S = {1, 2, 3, 4} G {<X\\Y}. Then = {3, 5, 6}, and so 

C(S, X, Y) = £({1, 2, 4, 5}; {6}) - £(({1, 2, 4, 5}; {1}) = - 3. 

5.2. Theorem. Let I,J,M,N C {l,...,n} with \I\ = \J\ and \M\ = \N\. Then 

q\ InM \[I\J}[M\N]+q\ InM \ *s[S\J][S*\N] = 

(5.4) 



5e{</||M} 

q\™\[M\N][I\J] + q\ JnN \ Yl Vt[M\T*}[I\T], 



t&{>j\\n} 



where 
(5.5) 



\s=q^ s K-Q) c(s > I > M) ums\i) 

for S G {<I\\M} and T G {> J||A^}. 

Proof. Taking a = [I\J] and b = [M\N] in Ql.7)(i| ), we obtain 

(5.6) Yl r([I\S],[M\S'])[S\J][S'\N]= £ r([T\ J], [T'\N])[M\T'][I\T]. 

\S\=\I\ \T\ = \J\ 

|S'|=|M| \T'\ = \N\ 

In view of Corollary 12 . 31 and Lemma f4.lt the left hand summation in ()5.6|) can be 

restricted to index sets S and 5" such that 

\S\ = \I\ I>S 
(5 7) i i i i - 

v ' ; inM = sns' ium = sus'. 

Proposition 12.61 shows that the coefficient of the term with S = I and S' = M is 
gl /nM l, and that the terms with S = I and S' ^ M vanish. 
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The index sets S and 5" such that S ^ I and ()5.7|) hold are precisely those for 
which S E {</||M} and S' = S\ For these index sets, Theorem 14.61 shows that 

r([I\S],[M\S'}) = q^X s . 

Thus, the left hand side of ()5.6|) reduces to the left hand side of ()5.4|) . 

Similarly, the right hand side of ()5.6|) reduces to the right hand side of ()5.4|) . 
and the theorem is proved. □ 

5.3. Corollary. Let I,J,M,N C {l,...,n} toii/i |J| = \ J\ and \M\ = \N\. Then 

q^[I\J][M\N] + g' JrW ' ]T \ S [I\S][M\S*} = 

se{<J\\N} 

q\ mM \M\N][I\J] +g |/nM| ^ M^IAIPVL 

re{>/||A/} 



(5. 



where 
(5.9) 



9 



l^"(-g) £ ^e ff (A5;5\J) 



/iT = g in/| (-g) £HT ' 7 ' M) e,(n/;Ar) 



/or S E {<J\\N} and T E {>I\\M}. 

Proof. Interchange the index sets in the statement of Theorem 15.21 as follows: 
/ <-> J and M <-> AT. Then apply the automorphism r to the resulting version of 
flPj) to obtain (jEHJ) (recall ifTTCjl ). 

This corollary can also be obtained from Theorem 15.21 bv interchanging / «-> M 
and J <-> A/", in which case one should also interchange 5 and T «-> S^. □ 

5.4. Further quasicommutation. In particular, Theorem 15.21 yields quasicom- 
mutation relations of the form gl /nM l [I\ J] [M\N] = q lJnNl [M\N] [I\J] in cases where 
the index sets {</||M} and {> J\\ N} are empty. This occurs, for instance, if either 
[I\J] = [1, . . . , r\n+l— r, . . . , n] or [M|AT] = [n+l—r, . . . , n\l, . . . , r], recovering the 
well known fact that the northeasternmost and southwesternmost quantum minors 
are normal elements of A. Moreover, 

(5.10) [1, . . . , r| J][M\1, ...,s} = ^MH[V]nM| [M | 1; . . . , s][ i ; . . . , r | J]; 

which is part of fUl Proposition 1.1] (with q 2 replaced by q). Also, (|5.1U|) imme- 
diately implies the type A case of [H Equation (10.3)]. 

We record the general quasicommutation relations of the above type in the 
corollary below. Part (a) recovers one case of [271 Theorem 2]. It does not seem, 
however, that the relations ()3.13|) and (|3.14|) follow directly from equations such 
as dUIJ) or flSBP . 

5.5. Corollary. Let I,J,M,N C {l,...,n} with \L\ = \ J\ and \M\ = \N\. 

(a) //max(M\J) < min( I\M) and m&x(J\N) < min(N\J), then 

(5.11) [I\J][M\N] = g |/nMHJniY| [M|AT][/|J]. 

(b) // max( I\M) < min(M\I) and m&x(N\J) < min(J\N), then 

(5.12) [I\J][M\N] = gl JnAr l-l JnM l[M|A^][J|J]. 
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Proof, (a) If S e {< J\\N}, then S\(JnN) < J\N, whence 

max (S\(JHN)) < max(J\N) < min(JV\J). 

But then S is disjoint from N\J. Since Jf)N C S C JUA^ and jS 1 ] = |J|, this 
forces S = J, which is ruled out by the assumption S < J. Thus, {<J||iV} = 0. 
Similarly, {>I\\M} = 0, and thus (pTTTj) follows from (pTHjl . 

(b) Interchange / « — > M and J « — ► AT, and apply part (a). □ 

5.6. Example, [n = 6] Let J = N = {1,2,3}, and take I = {1,4,5} and 
M = {2,3,6}. We first apply Theorem 15.21 Note that {>J||A^} is empty because 
J = N. For S G {</||M}, we make the following calculations, where commas 
have been deleted for the sake of abbreviation (for instance, {123} stands for the 
index set {1, 2, 3}). 



s 


{123} 


{124} 


{125} 


{134} 


{135} 




{456} 


{356} 


{346} 


{256} 


{246} 


I\S 


{45} 


{5} 


{4} 


{5} 


{4} 


S\I 


{23} 


{2} 


{2} 


{3} 


{3} 


{S\S*)U(M\I) 


{1236} 


{12346} 


{12356} 


{12346} 


{12356} 


£((S\St)u{M\I);I\S) 


2 


1 


2 


1 


2 


e((S\S^U(M\I);S\l) 


3 


3 


3 


2 


2 


C(S,I,M) 


-1 


-2 


-1 


-1 





UI\S; S\I) 


-q-q' 1 


1 


1 


1 


1 



Consequently, Theorem 15.21 implies that 

g 3 [236 1 J] [145 1 J] = [145 1 J] [236 1 J] + <f 2 (-g) -1 (— g— g _1 ) [123] J] [456| J] 

(5.13) + q (-gr 2 [124| J][356| J] + q (-g)- 1 [125| J][346| J] 

+ q (— g)~ 1 [134| J][256| J] + g[135| J][246| J). 

The relation ()5.13|) matches the one calculated by Fioresi in [3 Example 2.22] 
(cf. the first display on page 435, where one must replace q by g _1 to account for 
the difference between (II .6|) and the relations used in [S]). 

For contrast, we record the relation obtained from Corollary 15.31 for the current 
choices of I, J, M, N: 

g 3 [145 1 J] [236 1 J] = 

[236| J][145| J] + g[235| J][146| J] + g (-g)~ 1 [234| J][156| J] 

(5.14) +g [136 1 J] [245 1 J] + g 2 [135| J] [246| J] + g 2 (-g)" 1 [134| J][256| J] 
+ q (-g) _1 [126| J] [345 1 J] + g 2 (-g) ~ x [125| J] [346 1 J] 

+ g 2 (-g)" 2 [124| J][356| J] + g ( -g) _4 [123 1 J] [456 1 J] . 

We derive two further relations from Theorem 15.21 and Corollary 15.31 with the 
help of the isomorphism (3 of < jl.6l as in fc>.5l For use in the upcoming proof, note 
that since ujq reverses inequalities of integers, it also reverses the ordering on index 
sets: if U and V are subsets of {1, ... , n} with \U\ = \V\, then U < V if and only 
if ojqU > loqV. 
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5.7. Theorem. Let I,J,M,N C {l,...,n} uritb |/| = |J| and \M\ = \N\. Then 
q\ JnN \[I\J][M\N] +gl JniV l ^ /I 5 [£| J][^|iV] = 

(5.15) 5G{>/||M} 

g |/nM| [M|iV][/|J] + g |/nM| A r [M|T*][/|T], 

T£{<J\\N} 

where 

A r = (-g)l^l(_ g )-^)^(J\T;T\J) 
/or S G {>/||M} and T G {<J||iV}. 

Proof. Just for this proof, write £/ = ujqU for index sets £/, and observe that 
u Q ({>I\\M}) = {<7||M} cu ({<J\\N}) = {>J\\N}. 

Note also that & = & for S G {>I\\M}, and similarly f b = for T G {<J||iV}. 

Set A' = C g -i(M n (/c)), with generators X'^ and braiding form r', and label 
quantum minors in A' in the form [I\ J]'. Recall the isomorphism (3 : A — > A' from 
and equation p.!4jl . Note that when specializing general results to A', the 
scalars g and q change to g -1 and — q, respectively. 

Now apply Theorem 15.21 to the quantum minors [I\J]' and [M|iV]' in A'. We 
obtain 

q-\^\[I\J\'[M\N]' + q -\inM\ \' S [S\J\'[&\N]' = 

(5.17) . . _ 5e{>/ " M} . . 

g -|^iV|[ M | iV ]/[j|j]/ + g -|Jniv| fx' f [M\T^[I\TY, 

T€{<J\\N} 

where 

for 5 G {>/||M} and T G {<J||iV}. (Here we have simplified the exponents of 
the — g terms and invested the observation that £, q -i(U ; V) = £ q (U ; V) for any U, 
V.) Applying the isomorphism to (J5.17|) yields 

q-\ InM \l\J][M\N] +g-l /nM l ^[S|J][^|iV] = 

(5.18) Se{>/ " M} ' 

q -\^ N \[M\N][I\J]+q-\ JnN \ Vf[M\T*}[I\T} 

tg{<j\\n} 

in A. Equation (|5.15|) will follow from (|5.18j) once we see that A~ = Jis and 
/i^, = At for all S and T. 
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Let S G {>/||M}, and observe that 

sns^ = inM sus^ = ium 

^ 5 ' 19 ^ S^\M = I\S M\S* = S\I. 

It follows from Theorem 14.61 and Lemma 11.71 that 

q -\ InM \\> § = q-\ in ^\'- = r'([I\S}', [M\&]') = r'([M|5Y, [W)- 

With the help of ()5. 19j) . a second application of Theorem 14.61 shows that 

r'([M|St, [I\S]')=q-^ M %, 

and therefore A'^ = Jls- Similarly, /i^, = At for all T G {<J||iV}, and the theorem 
is proved. □ 

The following corollary is obtained from Theorem 15 .71 in the same way as Corol- 
lary from Theorem 15.21 

5.8. Corollary. Let I,J,M,N C {l,...,n} with \I\ = \J\ and \M\ = \N\. Then 
q\ InM \[I\J}[M\N} +q\ InM \ £ Ji s [I\S\[M\S*\ = 

(5.20) 5e{>J "" } 

q \™\[M\N][I\J] + g |JrW| MT*\N}[T\J}, 

te{<i\\m} 

where 

= (-q) ]SVl (-<l)~ CHS ' J ' N) U S \ J > J \S) 



(5.21) 



)* = (-q)™{-q)- £ ™> M >t q {I\T ] T\I) 



for S e {>J\\N} andT e {<I\\M}. □ 

6. Some variants 

Consider the general form of a commutation relation for quantum minors [I\J] 
and [M|iV], namely an equation that allows a product [I\ J][M\N] to be replaced by 
a scalar multiple of the reverse product [M|iV] [I\ J], at the cost of some additional 
terms. In an equation such as ()5.4|) . the additional terms are of two types - scalar 
multiples of [S\ J] [S^N] and of [MIT 11 ] [I\T]. In some applications, one type may 
be more useful than the other. For instance, the prefered bases constructed in 
[3] consist of certain products of quantum minors in which quantum minors with 
larger index sets must occur to the left of those with smaller index sets. Thus, 
if |/| < |M|, then [M|iV][/|J] and the terms [M iT^f/IT] are in preferred order, 
but [J|J][M|iV] and the terms [S\ J] [Sr\N] are not. A commutation relation in 
which all the extra terms are in preferred order can be achieved by iteration - 
after a first application of (|5.4|) . apply (|5.4|) to any products [S\ J] [S^N] which 
appear, and continue until all terms have the desired form. This produces a 
relation in which gl /nM l[/| J][M\N] is expressed as gl JrW l [M|iV] [I\J] plus a linear 
combination of products [S^][S\T] where S G {</||M} and T G {>J||iV}. We 
begin by illustrating the iteration process in Example 16.11 below. 
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The aim of this section is to derive closed formulas (i.e., without iterations) for 
commutation relations of the type just discussed. 

6.1. Example, [n = 4] Consider [I\J] = [23|12] and [M\N] = [14|23]. First, (5.4) 
leads to the relation 

[23|12][14|23] - g[14|23][23|12] = 

{bA ) gg[14|12][23|23] - g(-g) -1 [12|12][34|23] - g [13|12][24|23]. 

The last two terms on the right hand side of (jfi.lj) must now be treated. Applying 
(|5.4jl in each case, we obtain 

(6.2)(i) [12|12][34|23] = g[34|23][12|12] + qq [34| 12] [12|23] 

(6.2) (ii) [13|12][24|23] = g[24|23][13|12] + qq [24|12][13|23] - q [12 1 12] [34 1 23] . 

Note that fl6.2)(iip contains a term involving [12 1 12] [34| 23] . Hence, we first sub- 
stitute that equation into (j6.1J) . and then combine the two [12 1 12] [34| 23] terms, 
before substituting ( |6.2)(i| ) into the result. The final relation is as follows: 

[23|12][14|23] - g[14|23][23|12] = qq [14|12][23|23] - gg[24|23][13|12] 

(6.3) - g 2 g[24|12][13|23] + gg 2 [34|23][12|12] 

+ gV[34|12][12|23]. 

In each of the terms on the right hand side of (|6.3|) . the second factor is of the 
form [S\T] where S G {23, 13, 12} = {<I\\M} and T G {23, 12} = {>J\\N}. 

6.2. Lemma. Let s G {1, . . . ,n — 1}, and let B andC be the following subalgebras 
ofA = O q {M n {k)): 

B = k(Xij | 1 < i < n, 1 < j < s) 

C = k(Xij | 1 < i < n, s + 1 < j < n). 

Then the multiplication map fi : B ®fc C — > A is a vector space isomorphism. 

Proof. Let X, Y, and Z be the standard PBW bases of the respective algebras B, 
C, and A. Thus, 

x = {(x b ? ■ ■ -x b £){xl? ■ --xt) ■ ■ ■ (x b n f ■ --xt) I h 3 e z + } 

Y — U A l,s+l ' ' ' A ln Jl A 2, S +l ' • ' A 2n ) l A n,s+l - - - A nn ) I C ij ^ ^ J 

Z = {(X?? ■ ■■XZZ){X«? ■ .-XZ n ) ■ ■ ■ (X a n f ■ ..X%T) | a tJ G Z+}, 

where the variables occur in each monomial in lexicographic order. Observe that 
the monomials X^ 1 ■ ■ • X b * s and X^f^ ■ ■ ■ X^ n commute whenever i > I. Hence, 
any product of a monomial from X with a monomial from Y can be rewritten as 
follows: 

Ll A ll " " • A ls Jl A 21 ' ■ ■ A 2s ) ' ' ' l A nl ' ' ' A ns JJ Ll A l,s+l ' ' ' A ln J' 

l A 2,s+l ' ' ' A 2n J ' " " l A n, S +l ' ' ' A rm JJ 
- l A ll " " " A ls Jl A l, s +l " " " A ln Jl A 21 ' ' ' A 2s Jl A 2, S +l ' ' " A 2n J ' ' ' 

I Y b nl Y bns \f Y° n ' s + 1 VCnn\ 

K^nl '" A tis A A n,s+r" A nni' 
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Consequently, \i maps the set {x®y\x(zX,yE Y} bijectively onto Z, and the 
lemma follows. □ 

6.3. Theorem. Let I,J,M,N C {l,...,n} with \I\ = \J\ and \M\ = \N\. Then 

(6.4) q^[I\J}[M\N] =q^[M\N][I\J]+q^ ^ \ sf i T [S^}[S\T}, 

Se{<I\\M} 

T&{>J\\N} 
(S,T)^(I,J) 

where 

A5 = (-ff) l ^'(-?)- £(5 '^(A5;5\i) 
Mr = f M ( _^^ (nj;A3l 

/or 5 G {<I\\M} and T G {>J||iV}. 

Remark. We have isolated the term g' Jn7V '[M|iV][/| J] on the right hand side of 
()6.4j) to emphasize that this equation is a commutation relation. It may, of course, 
be incorporated in the given summation as a term where (S,T) = (I, J), since 
A//ij = 1. 

Proof. Note that the coefficients As and /i^ defined in (J5.5p also depend on J, J, 
M, N. For purposes of the present proof, we record that dependence by writing 

/.f = g^l(- g )^^ (nj . Ar) 

for 5 G {<X\\Y} and T G {>J||iV}. Note that \% Y = 1 and fi J j N = 1. For 
5 G {</||M}, set 

4< M = E (-Wa£^...a^, 

Sie{</||M} 

S , 2 e{<5i||5S} 
5e{<5 1 _ 1 ||5 I L 1 } 

where we interpret So = I and Sq = M in terms where 2 = 1. Finally, set a{' M = 1 . 
We claim that 

(6.6) q\ InM \[I\J][M\N} =q\ JnN \ ^ a 1 / 1 ^ N [S^][S\T}. 

Se{<i\\M} 
Te{>j\\N} 

Let t = \I\, and let At denote the collection of t-element subsets of {1, . . . , n}, 
partially ordered as in i Jl.101 In proving ()6.6|) . we proceed by induction on I 
relative to the ordering in N't- To start, suppose that I is minimal in Aft (that is, 
I = {1, . . . ,t}). In this case, {</||M} is empty, and so Theorem 15.21 implies that 

q\ Ir]M \[I\J][M\N] = q\ JnN \[M\N}[I\J] + gl JrW l £ ^ N [M\T^}[I\T], 

T£{>J\\N} 

which verifies f!6.6|) . 
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Now suppose that I is not minimal in J\f t , but that ()6.6|) holds whenever I is 
replaced by an index set /' < /. Theorem 15.21 implies that 

q\ InM \l\J}[M\N] = q\ JnN \ £ /i£ N [M\T*][I\T] 

(6.7) Tei> - Jm 

Si€{<I\\M} 

Recall that S^S^ = If]M for S x G {<I\\M}, by definition of S\. Hence, our 
induction hypothesis yields 

(6.8) q\ InM \[Si\J][Sl\N] =q\ JnN \ £ a S s uS "^ N [S^][S\T\ 

se{<5i||sS} 

TG{>J\\N} 

for all S x G {<I\\M}. Substitute JEHJ) in ((SZZK, which yields 

q\ InM \[I\J][M\N] = gl JnJV l £ /i^[M|T^][/|T] 

Te{>j||Af} 

(6-9) _ g l-™r| ^ X ^ M a S s uS "^ N [SnS\T]. 

Sie{<i\\M} 
Se{<Si\\sl) 
Te{>j||JV} 

Since aj' M = 1, the coefficients in the first summation of ()6.9|) match the corre- 
sponding coefficients in ()6.6|) . The second summation of (J6.9)) may be rewritten 
in the form 

5e{</||M} 

TG{>J||Af} 



where each 



1 a Q — tte • 



Ps = - ^2 "5 

SiG{</||M} 
5e{<Si||sS} 

Consequently, (j6.9J) yields ()6.6|) . establishing the induction step. This proves ()6.6|) . 
It remains to show that a^ M = \$ for S G {</||M}. 

Observe that all quantities appearing in ()6.6|) involve index sets contained in 
the union IUJUMUN, and so they remain the same if we work in O q (M u (k)) for 
some v > n. Hence, there is no loss of generality in assuming that n > |/| + \M\. 
Thus, if we set 

r = {n-\I\ + l,...,n} N* = {1,...,\M\}, 

we have max(iV*) < min(J*). Note also that J* is maximal among |J|-element 
subsets of {l,...,n}. The quantum minors [C/|iV*], for U C {1, ...,n} with 
\U\ = \M\, are homogeneous elements of distinct degrees with respect to the 
grading on A discussed in $1.21 Hence, the [[/|iV*] are linearly independent over k. 
Similarly, the [V| J*], for V C {1, . . . , n} with \V\ = \I\, are linearly independent, 
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and thus it follows from Lemma 16.21 that the products [C/|iV*][V| J*] are linearly 
independent over k. 

Now apply ()6.6)1 to the quantum minors [I\ J*] and [M|iV*]. Since {>J*||iV*} is 
empty, we obtain 

(6.10) q InM \[I\r}[M\N*} = J2 as M [S^\N*][S\r}. 

Se{</||M} 

However, we also have a relation of this type from Corollary 15.81 which may be 
written in the form 

(6.11) q InAI \[I\J*}[M\N*} = J2 *t[T*\N*][T\J*]. 

Te{<l\\M} 

Since the products [S^iV*]^ J*] are linearly independent, it follows from ()6.10|) 
and flgTED that a 1 / 1 = X s for all S e {<I\\M}. Therefore implies Q, as 
desired. □ 

As is easily checked, Theorem 16.31 directly yields equation ()6.3|) . 

We next consider the derivation of new relations from Theorem 16.31 Unlike the 
situation in SectionHJ however, the methods used there to prove Corollary 15 . 31 and 
Theorem 15.71 yield the same result when applied to Theorem 16.31 Hence, we use 
the method of Corollary 15.31 

6.4. Corollary. Let I,J,M,N C {l,...,n} with \I\ = \J\ and \M\ = \N\. Then 

(6.12) q lJnNl [I\J}[M\N} = g |/nA/| [M|A^][/|J]+g |/nM| ^ ^ T [S^}[S\T}, 

se{>i\\M} 
tg{<j\\n} 

(S,T)^(I,J) 

where 

= q lSV] {-q) £HS ' IM) U S \^ !\ S ) 

Ar = (-g) w H)- £fr ^(Ar;r\J) 

for S E {>I\\M} and T e {< J\\N}. 

Proof. Interchange / *-> J and M ^ N m the statement of Theorem 16 .3^ and also 
interchange the roles of S and T in the summation. This yields 

q\ J ™\[J\T\[N\M] = 

(6.14) q^ M \N\M][J\I]+q\^ M \ £ \ J T N ^ M [T^}[T\S], 

T£{<J\\N} 
S€{>I\\M} 
(T,S)*W) 

where we have placed the superscripts on A T ' and g clS reminders of the changes 
required when carrying over ()6.5|) to the present situation. Thus, observe that 
and equal to the scalars denoted X T and fi s in (|6.13|) . Consequently, an 

application of the automorphism r to (|6.14|) yields (|6.12|) (recall (|1.13|) V □ 
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6.5. Remark. In addition to ()6.4j) and (|6.12|) . one can derive two commutation 
relations for quantum minors [I\J] and [M|iV] in which the additional terms in- 
volve products in the same order as [7|J][M|iV], rather than in reverse order. To 
obtain such results, simply interchange the roles of [I\J] and [M|iV] in Theorem 16.31 
and Corollary 16.41 One may wish to simplify the coefficients - for instance, with 
the help of observations such as (|5.19|) . one sees that C(S\ M, I) = C\S,I,M). 
We leave this to the interested reader. 

6.6. Example, [n = 4] We close the section by applying Corollary 16.41 to the 
quantum minors [I\J] = [23| 13] and [M|iV] = [14|24]. In this case, equation 
()6.12|) becomes 

[23|13][14|24] = [14|24][23|13] + q [13|24][24|13] + q (— qr) _1 [12 1 24] [34 1 13] 
(6.15) + (-g)[14|34][23|12] + q {-q )[13|34][24|12] 

+ g(-g)- 1 (-g)[12|34][34|12]. 

Equation ()6. 15|) matches the relation calculated by Fioresi in jlj Example 6.2] 
(after replacing q by q^ 1 ). 

7. POISSON BRACKETS 

In this final section, we use the commutation relations for quantum minors 
obtained above to derive expressions for the standard Poisson bracket on pairs 
of classical minors in 0(M n (k)). In particular, we recover, for the case of the 
standard bracket, a formula calculated by Kupershmidt in [T7-. Although the 
study of Poisson brackets is often restricted to characteristic zero, that restriction 
is not needed for the results below. 

7.1. Standard Poisson bracket on 0(M n (k)). Recall that a Poisson bracket 
on a commutative fc-algebra B is a fc-bilinear map {-,-}: B x B ^5 such that 

B is a Lie algebra with respect to {—,—}, and 
{b, — } is a derivation for each b G B. 

Note that a Poisson bracket is uniquely determined by its values on pairs of ele- 
ments from a /c-algebra generating set for B. 

Write 0(M n (k)) as a commutative polynomial ring over k in indeterminates Xij 
for i, j = 1, ... ,n. The standard Poisson bracket on this algebra is the unique 
Poisson bracket such that 

{x^, xijj XijXij (i <C /) 

{xij,xi m } = (i < Z, j >m) 

{Xjj, Xiffi^ 2,Xi m Xij (i <C i, J ' <C 77JJ. 

7.2. O q (M n ) as a quantization of 0(M n ). It is well known that O q (M n (K)) 
(for a rational function field K — k(q)) is a quantization of the Poisson algebra 
(0(M n (k)), {— , — }) in the sense that the Poisson bracket on 0(M n (k)) is the 
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"semiclassical limit" (as q — *■ 1) of the scaled commutator bracket ~zj[— , — ] on 
O g (M n (K))] we indicate the details below. 

For the remainder of this section, replace the scalar q by an indeterminate, 
and consider the quantum matrix algebra O q (M n (k(q))) defined over the rational 
function field k(q). The fc[g ±1 ]-subalgebra A of O q (M n (k(q))) generated by the 
Xij can be presented (as a /c[g ±1 ]-algebra) by the generators X^ and relations 
from which it follows that there is an isomorphism 

(7.2) A /(q-l)A ^O(M n (k)) 

sending the cosets X^ + (q — 1)A \— > x^ for all i, j. We identify A /(q — 1)A with 
0(M n {k)) via ()7.2j) . Since 0(M n (k)) is commutative, the additive commutator 
[— , — ] on A takes all its values in (q — 1)A , and so ^ty[— , — ] is well-defined on 
A . It follows that the latter bracket induces a well-defined Poisson bracket on 
0(M n (k)), such that 



(7.3) {a,b} = (ab-ba)/(q-l) 

for a, b e Aq, where overbars denote cosets modulo (q — 1)Aq. This induced bracket 
is nothing but the standard Poisson bracket on 0(M n (k)), as one easily sees by 
computing its values on pairs of generators x^, X[ m . 

We shall apply (J7.3j) when a and b are minors. In order to reserve the notation 
[I\J] for classical minors, let us denote quantum minors in O g (M n (fc(g))) in the 
form [I|J] g . Note that [J| J] q is an element of Aq, and that the isomorphism (|7.2jl 
maps the coset of [I\J) g to [I\J]. Hence, for pairs of minors, (|7.3|) can be written 
as 



(7.4) {[/| J], [M\N]} = {[I\J] q [M\N] q - [M\N] q [I\J] q )/(q - 1). 

Combining (J7.4)) with formulas for additive commutators of quantum minors thus 
yields formulas for Poisson brackets of classical minors. For instance, from (|5.1()|) 
we obtain 

{[l,...,r|J],[M|l,. ..,,]} = 

(\[l,r}nJ\-\Mn[l,s}\)[l,...,r\J][M\l,...,s}, 



which recovers some cases of ^Sl Theorem 2.6]. 

7.3. Theorem. Let I,J,M,N C {l,...,n} with |/| = \J\ and \M\ = \N\. Then 

{[I\J],[M\N]} = (\JnN\ - \InM\)[I\J)[M\N] 

+ 2 J2 (-l) l{JAN)nU ' n)l [I\JUn\j][M\NUj\n] 
je.J\N 

(7-6) j<„ 

-2 ^ (-l)l( /AM ) n ( m ^l[JUmV|J][MUi\m|A^]. 
iei\M 

m£M\I 
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Proof. Write (|5.4|) in the form 



\I\J] q [M\N] q - [M\N] q [I\J] q = ( g l™H™l - l)[M\N] q [I\J] q 

+ q \jnm-\mM\ £ ^ T [M\T\[I\T] C 
( 7 - 7 ) Te{>J\\N} 

- HS\JUS*\N) q . 
se{<i\\M} 



Since q 2 /{q — 1) vanishes modulo q — 1, we only need to consider the terms in the 
sums for T G {>J||iV} with \T\J\ = 1 and S G {</||M} with = 1. Any 

such T has the form T = JUn\j with j G J\iV and n G iV\ J such that j < n, 
whence = NUj\n and (T">\T)U(J\JV) = (JAN)\n and so 



C\T,J,N) =£({JAN)\n;n) - £(( JAN)\n; j) 

= £(JAN;n) -£(JAN;j) + 1 = -\(JAN)f](j,n)\. 



Similarly, the indices S that appear have the form S = lUm\i with i G I\M 
and m G M\I such that i > m, whence ^ = MUi\m and £{S,I,M) = 
— \(IAM)n(m,i)\. Consequently, dividing (|7.7j) by g — 1 and then reducing the 
resulting equation modulo q — 1 yields (|7.fij) . □ 



Similarly, Corollary 15 . 31 yields the following result. 
7.4. Theorem. Let I,J,M,N C {l,...,n} witt |/| = |J| and |M| = |JV|. T/ien 

{[/|J],[M|iV]} = (|/nM| - \JnN\)[I\J][M\N] 

+ 2 (-l) l{IAM)n{i ' m)l [^m\t\J}[MUt\m\N} 
iei\M 

, 7 q \ rn€M\I 
yi-O) i<m 



-2 (-l) [{JAN)nin ' j)l [I\JUn\j][M\NUj\n}. □ 



j&J\N 
n£N\J 
j>n 



Finally, provided k does not have characteristic 2, we can average equations 
(|7.6j) and (|7.8|) to obtain the equation below. 
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7.5. Corollary. Let I,J,M,N C {l,...,n} with \l\ = \J\ and \M\ = \N\. If 
char (A;) 7^ 2, then 

{[I\J},[M\N]} = J2 (-l) l(/AM)n(i ' m)l [/UmV|J][MuAm|AT] 



iei\M 

m&M\I 



(_ 1 )|(iAJ^n(m,i)| [ IUm \i\J] [MUi\m|JV] 



ie/\M 
mSM\7 

(7 9) i>m 

+ (-l) KJAN)n(j ' n)l [I\JUn\j}[M\NUj\n] 

j£j\N 
n<=N\J 
j<n 

- J2 (-l) l(JAN)n{n ' j)l [I\JUn\j}[M\NUj\n}. □ 
jeJ\N 

neN\J 
j>n 

Equation (|7.9|) is the standard case of Kupershmidt's formula [T71 Equation (9)]. 
To obtain the standard Poisson bracket in his setting, make the following choices 
for the structure constants: 

1 (i>j,l = j, m = i) 
r \ln = { -1 (* < 3, l = j,m = i) 
(otherwise) . 
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